#include <iostream>
using namespace std;

int
main ()
{
  int a, d, f, a123, a234, z1, z2, a12, a23, a34, z3, z4;
  cin >> a;
  if ((a < 10000) and (a > 999))
	{
	  d = 2;
	  f = 1;
	  while ((d <= a / 2) and (f == 1))
		{
		  if (a % d == 0)
			f = 0;
		  d = d + 1;
		}
	  if (f == 1)
		cout << a << "\n";
	  else
		{
		  a123 = a / 10;
		  a234 = a % 1000;
		  if (a123 > a234)
			{
			  z1 = a123;
			  z2 = a234;
			}
		  else
			{
			  z1 = a234;
			  z2 = a123;
			}
		  d = 2;
		  f = 1;
		  while ((d <= z1 / 2) and (f == 1))
			{
			  if (z1 % d == 0)
				f = 0;
			  d = d + 1;
			}
		  if (f == 1)
			cout << z1 << "\n";
		  else
			{
			  d = 2;
			  f = 1;
			  if (z2 == 0)
				f = 0;
			  while ((d <= z2 / 2) and (f == 1))
				{
				  if (z2 % d == 0)
					f = 0;
				  d = d + 1;
				}
			  if (f == 1)
				cout << z2 << "\n";
			  else
				{
				  a12 = a / 100;
				  a23 = (a % 1000) / 10;
				  a34 = (a % 1000) % 100;
				  if (a12 > a23)
					{
					  if (a12 > a34)
						{
						  z1 = a12;
						  if (a23 > a34)
							{
							  z2 = a23;
							  z3 = a34;
							}
						  else
							{
							  z2 = a34;
							  z3 = a23;
							}
						}
					  else
						{
						  z1 = a34;
						  if (a12 > a23)
							{
							  z2 = a12;
							  z3 = a23;
							}
						  else
							{
							  z2 = a23;
							  z3 = a12;
							}
						}
					}
				  else
					{
					  if (a23 > a34)
						{
						  z1 = a23;
						  if (a12 > a34)
							{
							  z2 = a12;
							  z3 = a34;
							}
						  else
							{
							  z2 = a34;
							  z3 = a12;
							}
						}
					  else
						{
						  z1 = a34;
						  if (a12 > a23)
							{
							  z2 = a12;
							  z3 = a23;
							}
						  else
							{
							  z2 = a23;
							  z3 = a12;
							}
						}
					}
				  d = 2;
				  f = 1;
				  while ((d <= z1 / 2) and (f == 1))
					{
					  if (z1 % d == 0)
						f = 0;
					  d = d + 1;
					}
				  if (f == 1)
					cout << z1 << "\n";
				  else
					{
					  d = 2;
					  f = 1;
					  if (z2 == 0)
						f = 0;
					  while ((d <= z2 / 2) and (f == 1))
						{
						  if (z2 % d == 0)
							f = 0;
						  d = d + 1;
						}
					  if (f == 1)
						cout << z2 << "\n";
					  else
						{
						  d = 2;
						  f = 1;
						  if (z3 == 0)
							f = 0;
						  while ((d <= z3 / 2) and (f == 1))
							{
							  if (z3 % d == 0)
								f = 0;
							  d = d + 1;
							}
						  if (f == 1)
							cout << z3 << "\n";
						  else
							{
							  z1 = a / 1000;
							  z2 = (a % 1000) / 100;
							  z3 = (a % 100) / 10;
							  z4 = a % 10;
							  if ((z1 == 7) or (z2 == 7) or (z3 ==
															 7) or (z4 == 7))
								cout << "7" << "\n";
							  else
								if (z1 == 5 or z2 == 5 or z3 == 5 or z4 == 5)
								cout << "5" << "\n";
							  else
								if (z1 == 3 or z2 == 3 or z3 == 3 or z4 == 3)
								cout << "3" << "\n";
							  else
								if (z1 == 2 or z2 == 2 or z3 == 2 or z4 == 2)
								cout << "2" << "\n";
							  else
								cout << "0" << "\n";
							}
						}
					}
				}
			}
		}
	}
  else
	cout << "0" << "\n";
  return 0;
}